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Verfahren zur Anpassung von WAP-basierten Ubertragungen 



Be s chr e ibung 



Die Erfindung betrifft ein Verfahren zur Anpassung von WAPr- 
basierten Ubertragrongen. Die Erfindung betrifft insbesondere 
die Steueirung des Datenflusses bei WAP-basierten Verfahren/ 

2 0 Hierbei werden die Qualitat \md der Fluss . vorhergesagt , urn 

dann durch eine Parametrisierung den Austausch der 
Inf ormationen zu optimieren^ 

^^^Gebiet der Erfindung: 

WAP ist ein Protokoll-Stapel , der optimiert ist fur mobile 
25 Kommunikation. Dieser Stapel (Stack) wird in den meisten 
aktuellen GSM- oder GPRS - Anwendungen von mobilen Endgeraten 
verwendet; in Zukvmft ist auch eine Verwendung des Stapels fur 
UMTS Anwendungen vorgesehen, eine Anwendung in anderen 
Umgebiongen ware auch denkbar. Dies trifft zumindest fur Europa 

3 0 zu. WAP ist nicht nur ein Protokoll, sondern es utnfasst alle 

Layer, von dem Applikat ions -Layer bis zum Layer 2. So hat der 
WAP- Stack funf Layer, wobei alle Protokolle durch ein Forum 
spezifiziert wurden. Das Protokoll ist spezialisiert auf die 
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Ubertrag^mg von Daten zwischen mobilen Endgeraten und dem 
mobilen Netzwerk. So gibt es xinterschiedliche Standards, WAP 
1.0 und WAP 2.0. Es konnen mittlerweile lETP-Protokolle fur 
die Ubertragung und die Session-Kontrolle verwendet werden. 
5 Eine WAP-Verbindung existiert zwischen einem Client tind einem 
Gateway, der mit anderen Diensten wie dem Internet sowohl aber 
auch anderen Diensten verbunden ist . 

So gibt es WAE (Wireless Application Environment), das 
Interaktionen zwischen WAP/WEB -Applikationen und kabellosen 
10 Geraten, die einen WAP-Browser umfassen, ermoglicht. 

Weiterhin gibt es das WSP (Wireless Session Protocol), das 
http ahnliche Funktiohalitat implementiert und neue Features 
wie eine sehr langlebige Session realisiert und Suspend und 
Resume Funktionalitat implementiert. Weiterhin ist es 
15 verantwortlich dafur, um Informationen zu senden und zu 
erhalten (Send) und (Get) . Mit Hilfe von Suspend und Resume 
kann weiterhin eine Verbindung auf rechterhalten werden oder 
kurzfristig unterbrochen werden, je nach dem, wie die 
Situation es erfordert. Dies hat den Vorteil, dass die Daten 
nicht emeut gesendet werden mussen, die bereits gesandt 
wurden . 




20 



•^in weiteres Protokoll ist das WTP (Wireless Transaction 
protocol) . Hierbei handelt sich um ein sehr einf aches 
Transactions-orientiertes Protokoll, das eingesetzt werden 
25 kann fur die Imp lementie rung von Clients (mobilen Endgeraten) 
und das effizient uber kabellosen paketorientierten Netzwerken 
arbeitet. Dieses Protokoll ist verantwortlich fur die 
Transactions-Verwaltung, die emeute Obertragxing, das 
Entfernen von Duplikaten, Betatigungen, Verbindungen xind 
30 Trennungen von Paketen, Segmentierung und 

Wiederzusammensetzung von Paketen. Die Fxmktionalitaten sind 
vergleichbar zu TCP. Es ist jedoch auf Verbindungen 
ausgerichtet, die hohere Fehlerraten aufweisen. So gibt es 
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kein TTL (No Time To Live). es gibt unterschiedliche 
Transaktionsklassen, erneute liber tragimgen zur Bestatigung und 
selektive erneute Ubertragungen, selektive Bestatigungen und 
asynchrone Trans aktionen, flexible Bestatigungen (HOLD) und 
gleitende Transaktionsf enster . Das sind nur einige Merkmale 
dieses Protokolls. 

Stand der Technik (SdT) : 

Aus [31] ist ein Verfahren bekannt, das die Qualitat der 
Verbindung, insbesondere des Uplinks, bestimmt bzw. 
vorhersagt. Dieses Verfahren ist jedoch nicht spezifisch auf 
das vorliegende Protokoll abgestiramt. 

Aufgabe der Erfindung ist es, das zuverlassige Protokoll WAP 
dahingehend zu beeinflussen und zu verbessern, dass die Anzahl 
der erneuten tJbertragungen uber die Luf tschnittstelle 
verringert wird und hierdurch ein hoherer Gesamtdurchsatz auf 
der Luf tschnittstelle erreicht werden kann. Hierbei ist auf 
die Qualitat der Verbindung abzustellen. 

Diese Aufgabe wird durch die Erfindungen mit den Merkmalen der 
unabhSngigen Anspruche gelost . Vorteilhafte Weiterbildungen 
der' Erfindungen sind in den Unteranspruchen gekennzeichnet . 
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>strakt gesehen, handelt es sich urn ein Verfahren, das auf 
Basis von Berechnungen, die die zukiinftige Qualitat der 
Verbindung bestxmmen, Entscheidungen trifft, die auf den 
unterschiedlichen Ebenen des WAP -Protokolls umgesetzt werden. 

Hierbei werden einerseits kurzfristige Vorhersagen getroffen, 
die iiber grundsatzliche Entscheidungen wie Aufbau einer 
Verbindung oder Senden und Empfangen von Daten entscheiden. 

Kurzfristigere Vorhersagen dienen dazu, einige Parameter zu 
verandern, die mit der Ubertragung von Paketen zusammenhangen. 
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Insbesondere handelt es sich urn ein Verfahren zur Bestimtniing 
von Parametern fur WAP-basierte Ubertragungen, wobei auf der 
Basis von kurzf ristigen und langf ristigen Vorhersagen, 
Entscheidungen iiber die Art der Ubertragung getroffen werden. 
5 Bei langfristigen Vorhersagen iiber die Moglichkeit des Aufbaus 
einer Verbindung oder der Qualitat einer Verbindung werden 
Entscheidungen in Form von Daten senden oder requesten bzw. 
parken und Wiederaufnehmen der Verbindung getroffen, 

Bei Entscheidungen uber Senden und Empfangen (SEND und GET) 
10 werden Grundsatzentscheidungen getroffen, ob Daten empfangen 
werden sollen oder gesendet werden sollen. In der Regel ist 
ein solcher Startpunkt flexibel. 




Die Befehle SUSPEND iind RESUME parken eine Verbindung oder 
lassen diese wieder aufleben. Entsprechende Befehle sind z. B. 
15 vom ftp-Protokoll bekannt. Sollten z. B. die kurzf ristigen 
Vorhersagen eine enorme Verschlechterung vorhersagen und die 
Langzeitaussagen ebenfalls, so kann die Verbindung geparkt 
werden, Sollte eine Verbesserung der Kurzzeit- und 
Langzeitvorhersagen vorliegen, so wird die Verbindung wieder 
20 gestartet. 

Bei kurzfristigen Vorhersagen hinsichtlich einer bestehenden 
|Verbindung wird eine Entscheidung in Form der Anzahl der 
asynchronen Transaktionen oder des Verzogems einer 
Ubertragung oder einer emeuten Ubertragung oder Veranderring 
des Burstmodus oder der Anpassung der PaketgrolSe getroffen. 

Sollte z. B. in einer Zukunft die Qualitat unter einen 
bestimmten Wert fallen, so kann die Ubertragung eines Paketes 
verzogert werden. Insbesondere kann sie' dann verzogert werden, 
wenn eine Bestatigung des Paketes nicht in einem 
entsprechenden Zeitraum gesendet werden muss bzw. eingetroffen 
ist, Gerade bei emeuten Ubertragungen ist es von Vorteil, ein 
Intervall zu bestimmen mit einem ZShler. So wird bei WAP ein 
Intervall mit einem Zahler bestimmt, der heruntergezahlt wird. 
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Sollte eine erneute Ubertragxing notwendig sein, so wird der 
Zahler bzw. das Intervall vergroSert xand emeut 
herxmtergezahlt . In Abhangigkeit der Qualitat kann das 
Intervall vergrofiert oder verkleinert werden. Sollte eine sehr 
gute Qualitat vorhergesagt werden, so ist es von Vorteilen 
Pakete schnellen emeut zusenden. Bei Unterschreiten einer 
bestimmten Qualitat sollte ein langeres Intervall gewahlt 
werden . 

So kann in Abhangigkeit der Qualitat der Verbindung die Anzahl 
an parallelen Transaktionen verSndert werden. Durch eine 
Vielzahl von Transaktionen mit kleinen Paketen steigt zwar der 
Overhead von Kontrollinf ormationen gegeniiber Nutzdaten, jedoch 
nimmt die Fehlerrate pro Paket ab. Weiterhin kann es notwendig 
sein, fur einige Anwendtangen, die parallel auf dem Endgerat 
15 laufen, die Anzahl an gleichzeitigen asynchronen Transaktionen 
zu erhohen. 

Bei der Anpassung der Burstrate werden eine Vielzahl von 
Paketen gesendet, die durch eine Nachricht vom Empf anger 
bestatigt werden- Es wird hierbei nicht jedes einzelne Paket 
bestatigt, sondem lediglich eine Sequenz. Sollten Pakete 
fehlen, so wird die Nummer der fehlenden Pakete mitgeteilt. 
Sollte eine Verbindung eine gute Qualitat haben, so kann die 
surstrate erhoht werden. 
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Weiterhin ist es moglich, die Paketgrofie zu beeinf lussen. Bei 
25 nur einem Paket besteht eine groSere Wahrscheinlichkeit , dass 
Fehler auftreten. Diese ist somit nur zu erhohen, wenn eine 
gute Qualitat vorhanden oder zu erwarten ist. 

Das Verfahren zur Vorhersage der Qualitat verwendet 
vorzugsweise einen mehrdimensionalen stochastischen 

Algorithmus, der insbesondere Covarianz-Matrizen, neuronale 
Netze, gerietische Algorithmen \an<a/oder simulated annealing 
verwendet* Hierbei werden zeitabhangige Aussagen uber die 
Qualtitat berechnet. 
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In die Berechnung flieSen im Falle von GSM/GPRS vorzugsweise 
das received singnal code power (RSCP) , die Position, die 
Richtiing, die Hohe, die Geschwindigkeit , der received signal 
strength indicator (RSSI) , die Block-GrolSe, der Codec, die 
5 header compression Methode, SNR, das Verkehrsvolumen, die 
Ubertragungsverzogerting, die Block Error Rate, die bit Error 
Rate Oder carrier to interference ratio (C/I) , Power Control 
Kommandos ein, wobei hieraus die Ausgaben bestimmt werden. Es 
wird darauf hingewiesen, dass diese Einf lussgroSen keinen 
10 Anspruch auf Vollstandigkeit haben. Es ist ebenfalls denkbar, 
anhand von Steuercodes Gewichtungen vorzxanehmen, die in den 
Algorithmus einfliefien. Weiterhin ist es moglich, die Qualitat 
I der Uplinks und Downlinks in einem bestimmten Verhaltnis 
einflielSen zu lassen. Im Falle von UMTS werden analoge GroEen 
15 2ur Berechnung herangezogen, 

Ein weiterer Bestandteil der vorliegenden Erfindung ist ein 
mobiles Endgerat in Form eines PDAs oder eines GSM/GPRS/UMTS- 
Handys, mit Mitteln und deren Einrichtiing, die den Ablauf 
eines Verfahrens nach den Verf ahrensanspriichen erlauben. In 
der Regel we i sen diese Vorrichtimgen einen oder mehrere 
Mikroprozessoren auf, die durch Software gesteuert werden. 
Diese Software implementiert den Prozess, insbesondere 
einerseits das Verfahren zur Vorhersage der Qualitat und 
andererseits das Verfahren, mit dem Anpassungen auf Grund der 
25 Vorhersagen vorgenommen werden. Die Software muss nicht 
notwendigerweise nur auf einem Mikroprozessor implementiert 
sein; eine logische Aufteilung auf mehrere Mikroprozessoren, 
die sich auch in xonterschiedlichen Geraten (z.B. Handy und 
PDA) befinden konnen, ist auch moglich. 

3 0 Im Folgenden wird die Erfindung anhand von 

Ausfuhrxingsbeispielen naher erlautert, die in den Figuren 
schematisch dargestellt sind, Gleiche Bezugszif f ern in den 
einzelnen Figuren bezeichnen dabei gleiche Elemente. Im 
Einzelnen zeigt: 



20 




MIRPT02122 



08.08.02 



Fig. 1 den schematischen Aufbau des WAP-Stacks in der 
Version l,x; 

Pig. 2 den schematischen Aufbau des WAP-Stacks in der 
5 Version 2.x mit integriertem 1.x. Stack; 

Fig. 3 eine Tabelle mit Parametem, die Bestandteil des WAP 
Stacks sein konnen, und ihre Eigenschaft auf die 
Ubertragung . 




Im Folgenden werden Beispiele fur Short/long Time-Vorhersagen 
beschrieben. 

Im ersten Beispiel wird vorhergesagt , dass die Carrier to 
Interference Ratio (C/l) in der Zeit, in der voraussichtlich 
die Ubertragxmg der nachsten Pakete stattf inden wird, deutlich 
15 verschlechtert sein wird, urn danach wieder auf einem sehr 
niedrigen Niveau zu sein. In diesem Fall wiirde mit kurzfristig 
wirksamen Pararaetern gearbeitet (Paket verspatet losschicken, 
Paketgruppen verkleinern. . . ) . Im umgekehrten Fall (kurzfristig 
alias sehr gut, danach tritt eine groSe Storung ein, die lange 

•anhalt) wird kurzfristig versucht, moglichst viel zu 
libertragen (Vielzahl von Transact ionen, grofie Paketgruppen) , 
um dann rechtzeitig Long-Time-Parameter zu nutzen (z. B. die 
Verbindung "parken" mittels SUSPEND) . 

Ein anderes Beispiel fur Long Short time ist, dass man weiS, 
25 dass im Moment CIR gut ist, aber aus anderen Inf ormationen 
(Sende-Power dicht an der maximal erlaubten Power...) 
geschlossen werden kann, dass das Endgerat am Rand der Zelle 
ist und damit die Qualitat der Verbindung bald sehr schlecht 
werden wird. Auch hier wird versucht, die Daten schnell zu 
30 senden. 
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Ein Beispiel Packet Group /Number asynchronous transmissions 
(Anzahl der Transaktionen und Paketgruppen) : 

Die Anzahl der Pakete, die optimal zu einem bestimmten 
5 Zeitpunkt gesendet werden konnen, ist konstant iind bekannt 
(gegeben durch verfugbare Bandbreite und Verbindungsqualitat ) . 
Es besteht jetzt die freie Wahl, wie diese Anzahl aufgeteilt 
werden soil , 

Fall A: entweder weniger asynchrone Transmits (Sendungen) und 
10 dafiir groSere Paketgruppen oder 

Fall B: mehr asynchrone Transmits und dafur kleinere 
Paketgruppen 

Wenn eine groSe Nachricht verschickt werden soli oder eine 
bestimmte Aktion hohere Prioritaten hat, dann wird Fall A 
15 berucksichtigt • Fiir diese Verbindung ist eine moglichst groSe 
Paketgruppe zu bilden. 

Sollen hingegen mehrere gleichberechtigte Datenmengen 
ubertragen werden, so wird versucht, alle gleichberechtigt 
parallel zu ubertragen, also Fall B. Die Tabelle in Fig. 3 

•zeigt einerseits die Parameter, die geandert werden konnen 
durch das Verfahren, indem sie direkt gesteuert werden. Andere 
Parameter werden nicht geandert oder indirekt gesteuert. 
Weiterhin ist erkennbar, welchem Layer des Schichtenmodells 
die Befehle zugeordnet sind. Der Tabelle ist in einer weiteren 
25 Spalte zu entnehmen, welchen Effekt sie haben und ob sie durch 
das vorliegende Verfahren direkt beeinflusst werden konnen. So 
kann aus der funften Spalte entnommen werden, welchen Einfluss 
sie auf die libertragvmg besitzen. 
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Patentanspruche 



Verfahren zur Bestimmung von Parametern fur WAP- 
basierte Ubertragxingen, 

- wobei auf der Basis von kurzf ristigen und 
langfristigen Vorhersagen Entscheidimgen uber die 
Art der Ubertragung getroffen warden, 

- wobei bei langfristigen Vorhersagen liber die 
Moglichkeit des Aufbaus einer Verbindiing oder der 
Qualitat einer Verbindiing Entscheidiingen in Form von 
Send und/oder Get oder Resume oder Suspend getroffen 
werden, 

- wobei bei kurzf ristigen Vorhersagen hinsichtlich 
einer bestehenden Verbindung Entscheidungen in Form 
von Anzahl der asynchronen Transaktionen und/oder 
des Verzogerns einer erneuten Ubertragung und/oder 
Burstmodus und/oder der PaketgroSe getroffen werden. 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet , dass bei einer Vorhersage uber ein 
Unterschreiten einer bestimmten Qualitat der 
Verbindung eine Verzogerung der Ubertragung und/oder 
der erneuten Ubertragung eines Paketes vorgenommen 
wird, bis die Qualitat steigt . 

Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet , 
dass bei einer Vorhersage liber ein Unterschreiten 
einer bestimmten Qualitat die PaketgroSe verkleinert 
wird. 



4. 



Verfahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet , 
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dass bei einer Vorhersage uber ein Unterschreiten 
einer bestimmten Qualitat die Anzahl an parallelen 
Transaktionen verandert wird, wobei insbesondere die 
Anzahl erhoht wird und die GroSe der Pakete 
verkle inert wird. 

Verf ahren nach einem oder mehreren der 
vorhergehenden Anspriiche, dadurch gekennzeichnet , 
dass bei einer Vorhersage xiber ein Uberschreiten 
einer bestimmten Qualitat die Burstrate erhoht wird. 

Verf ahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass das Verfahren zur Vorhersage von Qualitaten ein 
mehrdimensionaler stochastischer Algorithmus ist, 
der insbesondere Covarianz-Matrizen, neuronale Netze 
genetische Algorithmen und/oder simulated annealing 
verwendet . 

Verfahren nach dem vorhergehenden Anspruch, dadurch 
gekennzeichnet, dass der Algorithmus zeitabhangige 
Aussagen uber die Qualtitat berechnet . 

8. Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche, dadurch gekennzeichnet, 
dass in die Berechnung das received singnal code 
power (RSCP), die Position, die Richtung, die Hohe, 
die Geschwindigkeit, der received signal strength 
indicator (RSSI) , die Block-GroSe, der Codec, die 
header compression Methode, SNR, das 
Verkehrsvolumen, die Ubertragunsverzogerung, die 
Block Error Rate, die bit Error Rate und/oder 
Carrier to interference ratio (C/I) einflieiSen und 
als Ausgabe beriicksichtigt werden. 

9. Mobiles Endgerat-Computersystem, gekennzeichnet 
durch Mittel und deren Binrichtimg, die den Ablauf 



7. 
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eines Verfahrens nach einem oder mehreren der 
vorhergehenden Verf ahrensanspruche erlaiiben. 

10. Software fiir ein mobiles Endgerat, das einen WAP- 
Stack aufweist, dadurch gekennzeichnet , dass ein 
Verfahren nach einem oder mehreren der 
vorhergehenden Anspruche implementiert ist. 

11. Datentrager fur ein mobiles Endgerat, gekennzeichnet 
durch die Speicherung einer Software nach dem 
vorhergehenden Sof twareanspruch . 
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Zusammenf assung 



Es handelt sich um ein Verfahren, das auf Basis von 
Berechnungen, die die zukunftige Qualitat der Verbindung 
bestimmen, Entscheidungen trifft, die auf den 

imterschiedlichen Ebenen des WAP-Protokolls umgesetzt werden. 

Hierbei werden einerseits kurzfristige Vorhersagen getroffen, 
(iie uber gnmdsatzliche Entscheidungen wie Aufbau einer 
'erbindung oder Senden und Empfangen von Daten entscheiden. 



Kurzfristigere Vorhersagen dienen dazu, einige Parameter zu 
verandem, die mit der Ubertragung von Paketen zusammenhangen. 



(Fig. 3) 
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